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Abstract 

Optimal and finite positive operator valued measurements on a finite number N of identically 
prepared systems have been presented recently. With physical realization in mind we propose 
here optimal and minimal generalized quantum measurements for two-level systems. We explicitly 
construct them up to N = 7 and verify that they are minimal up to N = 5. We finally propose an 
expression which gives the size of the minimal optimal measurements for arbitrary N. 
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Consider a spin 1/2 particle (or any other two-level system) which is in a pure state \^) about 
which we do not know anything, that is, its spin points with equal probability into any direction. 
By performing a measurement on the system one learns something about \^f), that is, the a priori 
uniform probability distribution becomes a posteriori a nonuniform distribution. Suppose now we 
have N identical copies of \^} N = |^) (g) |^) (g) |^)--- <8> \*&) (N times). Measurements on this 
enlarged system allow to learn more about \*$>). The amount of knowledge measurements allow to 
extract from 1^)^ about is a monotonically increasing function of N. Only in the limit N — > oo 
can \^} be determined exactly. This is because only in this limit are \ty) N and 1^')^ orthogonal 
whenever |^) ^ \^'), and thus distinguishable by an adequate measurement. 

For finite N Massar and Popescu (l[ (see also Holevo [||) obtained the optimal measurement 
procedure for spin 1/2 particles. Their procedure, leading to the maximal knowledge about \^f), 
corresponds to a positive operator valued measurement (POVM) consisting of an infinite isotropic 
set of projectors in the Hilbert space of 1^)^. It is a measurement on the combined system. 
By Neumark's theorem ||, Q this corresponds to a von Neumann measurement in an infinitely 
dimensional extension of the Hilbert space of | x I / ) Ar . This makes the procedure academic, since it 
cannot be realized physically. 

The next step was taken by Derka, Buzek and Ekert |H]. They explicitly construct an optimal 
finite POVM, thus making the procedure in principle accessible to the laboratory, and thus of 
relevance to quantum computation and quantum communication. They quantify the acquired 
knowledge about I 1 !') by the mean fidelity, /, whose maximal value obtained by their procedure is 



Their POVM requires a finite number n = (N + l) 2 of projectors in the Hilbert space of 1^)^. 
It is thus an optimal, finite, generalized quantum measurement. But it is not minimal: optimal 
POVMs with a smaller number of projectors exist, as we will show. They allow to learn the same 
by reading a smaller output. When it comes to physical realizations this should be an advantage. 

Here we present explicit results on optimal, finite and furthermore minimal POVMs. The 
number of projectors n they require is roughly one third the number needed by the only optimal 
and finite measurements known up to now ||. We have proceeded from N=2 up to N=5 case by 
case, because we do not know how to build the POVM algorithmically. They are optimal and 
minimal. Then we construct optimal POVMs for N = 6 and N = 7 which we strongly believe to 
be minimal. This belief is based on a bit of mathematical intuition and some numerical frustration, 
but we have not been able to rigorously exclude POVMs with one projector less. We finally propose 
and explain a formula which gives the minimal n as a function of N and which reproduces all our 
explicit results. 

Let us first introduce some notation (we will try to follow reference || whenever possible). Our 
POVM is given by a finite set of n one dimensional projectors built from the states of maximal 
spin, s = Yi an d maximal spin component in some direction, 



max 



N + l 
N + 2 



(1) 



\9 r ,1pr) = |0f; Vv) ® \0 r , Ipr) ® ... <g> \6 r , lp r ), T = 1, ...Tl, 

where a ■ n(r)\9 r , ip r ) = \9 r ,ip r ),n{r) = (sm9 r cosifj r ,s'm9 r simfj r ,cos9 r ) and such that 
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£ cl\9 r ^ r ) NN {9 r ,^\=&=^ 



0<c 2 r < 1. 



(3) 



i=l 
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Here the r.h.s. represents the identity in the maximal spin space. Notice that n has to be larger 
than the dimension of the maximal spin space, N+l, as n = N + 1 would require the n projectors 
of Eq.(^|) to be orthogonal, which they are not. The extension of Eq. (j3j) to the complete 2 N - 
dimensional Hilbert space is straightforward, but irrelevant, as the corresponding projectors, being 
orthogonal to |^)^, do not allow to increase our knowledge about |^). 

We know from references [|| and || that a POVM of the type we are considering is optimal. 
This means that the mean fidelity, 

n „ 

/ = £ Dn \ N (m,A) N \ 2 c 2 r me r ^ r )\\ (4) 

r=l J 

where \^f) = \0,ip) = a • n\9,ip),h = (sin 9 cos ip, sin 9 sin tp, cos 9) and the isotropic measure is such 
that 

Dn = °A, (5) 



2 \0 1. 

is maximal, see Eq.(j^). It was also shown in reference [|| that for optimal POVMs Eq.(||) can be 
substituted by the much simpler one 



n 



J2 c 2 r \ N (6,iP\8 r ,i; r ) N \ 2 = l, V|M>. (6) 
r=l 

This is therefore the equation we want to study and solve, i.e. find c£, 9 r and ifi r , r = l,2...n, for 
the smallest n possible. 

It is not difficult to prove from the explicit expression for \ N (0, tp\9 r , tp r } N \ 2 and expanding 
monomials in terms of Legendre polynomials that Eq. @ is equivalent to 



£ 4 = N + l 

r=l 

n 

c 2 r Pff (cos9 r )e iM ^ = 0, L = 1,...N, M = 0,...L, (7) 



r=l 



where the dependence on 9, t/j has been traded for a set of equations. Again, after some algebra, 
this set of equations can be shown to be equivalent to 

~y ^ ^ (k + m + 

n 

^(? r z k r x^~ x y r = 0, m>l, (8) 



r=l 



where m = 0, ...N, k = 0, ...N — m, (—1)!! = 1 and n(r) = (x r , y r , z r ). Finally, another equivalent 
set of equations, which we have found most useful, is 

n 

c 2 r = N + 1 

r=l 

n 

cl n a (r) = 



r=l 
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c r n a [r)np(r) = — - — 5 a p 

r=l 



el n a (r)np(r)rhy{r) = 

r=l 



(9) 



which in compact form reads 



t^) q = 1 + [ 1)qN l! l {g \ q = 0,...N, (10) 

r=l Z q + 1 

where n(r) q = h(r) (g) n(r) (g) ... (g) n(r) with q factors, and I^ q ' is the invariant symmetric rank q 

tensor, trace-normalized to q + 1, /(°) = 1, 1^ = 5 a p, I^ yS = l(6 a p5 jS + SaySps + <W<Vy)' etc. 
In order to simplify our future discussion we also note that Eq.QIoD can be contracted with h{i) q 
leading to 

n 1 -I- (— 1 \1 N -I- 1 

^c r 2 (n(r).n(z))^ = ^i-^ ±± - cf , i = 1, ...n, g = 0, ...N. (11) 



Let us pause and reflect on the meaning of the above set of equations. As N increases, more 
equations in the hierarchy of Eq.(|9|) must be verified forcing that the distribution of c 2 and n(r) 
approach the form of a continuous uniform angular distribution. Thus, for finite N, we do expect 
to obtain highly symmetric solutions. No algorithm to find out the minimal n which produces 
a solution to the truncated set of equations has emerged from our efforts. We have, therefore, 
proceeded case by case from N=2 upwards. 

Let us discuss in some detail the deduction of the explicit solution in the case N = 2. We have 



to solve the first three set of equations in Eq.(||) for the minimal possible n. Using Eq.(ll) the 
manifestly non-negative combination 

n 

S = J2 °r ( b i + "(*) • "( r )) 2 = b 1 ( 3 - c h ~ 2b ^ 2 i + 1 - > 0, Vi = 1, -n. (12) 
can be evaluated. It reaches its minimum for 

k = ^ (13) 



giving 



3-ci 

This forces c 2 < 3/4 and, furthermore, 



3 -4c 2 

S = > 0. (14) 



£(3-4c 2 )=3(n-4)>0, (15) 



i=l 
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proving that n > 4. It is easy to see that a solution that saturates the bound exists. Indeed, taking 
the largest possible value for all cf , that is cf = 3/4, in our original expression for S we get 

o n n X 2 
5 ' = |E U+ "MO • «WJ =0, (16) 

which implies that every term in the sum must vanish and leads to the final result 

n min (N = 2)=4 

cj = ~ i = l,...,4 

n(i) . n(j) = _I Vi/j (17) 

This solution corresponds to a regular tetrahedron. The minimal optimal POVM for N=2 is thus 
organized as a Platonic polyhedron, c| playing the role of the distance to the vertices from the 
center and n(i) pointing into the directions of the vertices. As anticipated, this solution is unique 
by construction and stands as the smallest discretization of angular integration. 

The key idea to find out the above solution was to select a manifestly positive combination of 
all the equations needed at level N. Let us take advantage of this clue in the case N = 3, which 
corresponds to solving the first four sets of equations in Eq. (|9|). We combine them into the, again, 
manifestly non-negative expression 

n 4 4 

S = J2 ^(l+n(t)-n(r))(6j + fi(i) ■ h{r)f = b 2 (4-2c 2 )+2bi(--2c 2 )+(--2c?) > 0, V* = 1, ...n. 

The minimum of S corresponds to 



(18) 



3 2-c? ^ " 9 2-cj ' Uyj 
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We, thus, deduce that all cf < 2/3, and 

n 

£(2 - 3c?) = 2(n - 6) > 0. (20) 

8=1 

The bound is then n > 6. A solution that saturates the bound exists and can be found by setting 
all cf = 2/3, leading to 

S = c 2 r (l + n(i) • h(r))(n(i) • h(r)) 2 = . (21) 

Every term in the sum must vanish; thus, the scalar products of any pair of vectors are constrained 
to 

h(i)-n(r) = y (22) 
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It is easy to use Eq.(|9|) to show that 
n min (N = 3) = 6 



2 2 

Cf = - * = 1,...,6 

n(i)-n(j) = Q yi^j except n(l) ■ n(6) = n(2) • n(4) = n(3) • n(5) = -1 . (23) 

This solution corresponds to a regular octahedron. Once again a Platonic polyhedron underlies the 
unique, optimal and minimal POVM for N = 3. 

At this point the reader may be wondering about the role of Platonic solids in constructing 
minimal POVMs. An immediate objection arises from the fact that there are only a finite number 
of Platonic solids, yet a vast series of more exotic, still highly symmetric, solids may take over as 
an organizing principle. It turns out that already at A = 4 a more elaborated solution is found. 

For N = 4 we have found it convenient to start from 

n 

c 2 r (bi + dih(i) ■ n{r) + (n(i) ■ h(r)) 2 ) 2 > . (24) 
Minimization with respect to bi and di eventually lead to 

5 2\ 2 



4 «K!-4)*°- < 25 > 

and 

T,(l-<%) =5(n-9)>0, (26) 



=i 



which implies n > 9. For n = 9, the values obtained for cf, cf = |, and hi ■ h r , from saturating 
the bound, do not satisfy Eq.(||). Thus n > 9 strictly. Analyzing more elaborated bounds, we have 
been able to prove that for n = 10 necessarily the cf cannot all be identical. By means of numerical 
inspiration, we have found an explicit solution for n = 10. Two of the cf turn out to be equal 
and smaller than the rest, which are also equal among them, and the h(i) point to the vertices 
of a figure made as a twisted prism with pyramidal caps (its explicit form is given later in the 
table). We have therefore encountered a somewhat irregular but minimal solution to the POVM 
in the N = 4 case. The modus operandi is always related to exploiting a manifestly non-negative 
combination of all the equations to be solved. 

For N = 5 our starting point is 

n 

^2cf.(l + hi ■ h r )(bi + dihi ■ h r + (hi ■ h r ) 2 ) 2 > , (27) 

which after minimization leads to 

1 \ 11 
1 2)^° El 1 " 2 ^) =n-12>0. (28) 



C < 2 



i=l 



Thus n > 12. For n = 12 we obtain a solution that does saturate the bound (in analogy to N = 2, 3). 
The explicit, unique, minimal solution is made with all cf = 1/2 and h(i)-h(j) = —1, l/\/5, —l/y/E. 
Again, we defer the detailed structure of the solution to the table. 
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Starting from expressions like Eqs. fl24| ) and (p7|), but with a cubic instead of quadratic poly- 
nomial, one can prove that n > 16 and n > 20 for iV = 6 and 7 respectively. Exhaustion has 
prevented us from filling the gap between these lower bounds and the solutions with n = 18 and 
n = 22 respectively, which we have been able to build explicitly. Notice that of the four cases 
N = 2, 3, 4 and 5 for which we give a complete proof, for three of them, all but N = 4, our solution 
is also unique and corresponds to constant c 2 . 



N 




c 2 


r 




2 


4 


c r = I r = L - 4 


01 = 

r = arccos(^-) r = 2. .4 


^1=0 

Vv = (r-2)f r = 2,3,4 


3 


6 


c* = | r = 1..6 


0j = 2 = 7T 

9 r = | r = 3..6 


^1 = ^2 = 
tp r = (r — 3)| r = 3. .6 


4 


10 


Jt _ -4 _ _5_ 
c l — c 2 — 12 

c^> — t* — 3 . . 1 


01 = 2 = 7T 

r = arccos ^= r = 3. .6 
r = 7r-0 3 r = 7..10 


^1=0 ^2 = 
^ r = ( r _3)| r = 3..6 
^ r = ( r _i3)| r = 7..10 


5 


12 


c 2=i r = 1..12 


: = 2 = 7T 

r = arccos ^= r = 3. .7 
r = 7r-0 3 r = 8..12 


fa = ^2 = 
</, r = (r-3)f r = 3..7 
Vv = (r-f)f r = 8..12 



iV = 6 
n = 18 


„2 _ 2 _ 14 
c l - c 2 - 45 
2 _ 7(410+^) 
L r 7200 r=3..10 

J2 7(410—^30) 

C r ~~ 7200 r=11..18 


9 X = 2 = 7T 
/) v /l 3+2v / 30 

r = arccos — =— 51 — r=3..6 

r = IT — 63 r =7..10 

a -Vl3-2v / 30 

r = arccos — y — j — - — r=n..l4 

T = ft — On r =15..18 


^i = V2 = 
Vv = (r-3)§ r=3 .. 6 

tpr = (r - r=7..10 
Vv = VV-8 r=11..18 


iV = 7 
n = 22 


„2 _ 2 _ 10 
c l — c 2 — 27 

„2 147+v / 105 

c r _ 405 r=3..12 

„2 147-7105 

C r - 405 r=13..22 


0! = 02 = 7T 

r = arccos + r =3..7 
r = vr - 3 r = 8.. 12 
r = arccos ^Jl- r=l3..l7 

r = ft — #13 r=18..22 


fa = V2 = 
Vv = (r-3)f r=3 ..7 
^r = (r-f)f r=8..12 
VV = VV-10 r=13..22 



We have summarized all our results in the above two tables. We have also checked that they all 
satisfy the equations for optimal POVMs of reference Having in our hands all these concrete 
solutions it is possible to speculate on which n m j n corresponds to a given N. The formula we 
propose is 



n. 



,(JV) = min 1 + 



2 + (JV + l) 



,4 + 2 



N 
~2 



+ 2 



N 
~2 



(29) 
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where square brackets mean integer part. To justify it, let us first note that the number of in- 
dependent equations in Eqs. (0), (|8|) or ( |io|) is (N + l) 2 . The number of unknown variables in 
these equations is 3n — 3, where rotational invariance has been used to fix x\ = y\ = y<i = 0. Let 
us clearly state that the problem of finding rigorously the minimal n which for each N allows to 
solve the non-linear system of Eq.(||) is beyond our mathematical skills. However, the explicit cases 
N = 2 to 7 seem to suggest that for this system one can always find a solution when the number 
of unknown variables is at least equal to the number of equations, 

3ra - 3 > (N + l) 2 (30) 

The minimal n satisfying Eq. ( ]30j ) leads to the first expression in Eq. (2). On the other hand, 
limiting ourselves to solutions with even n and for which h r + n r _i = 0, c 2 . = c^._ 1 , r = 2, 4...n, the 
system of Eq. (^) reduces then to its even q part. The assumption that the number of variables is 
at least the number of equations, 



3n 

T -3>l + 3 



~N~ 




~N~ 




+ 2 




_~2_ 


_~2_ 



(31) 



now leads to a minimal even n given by the second expression in Eq. (^). This is the justification 
ofEq. (f2|). It (6) = 18 and 

n min{7) — 22, which precisely corresponds to the minimal 
solutions which we have been able to construct. 

This means that one can do with roughly one third the number of projectors required by the 
procedure of reference [|| . It turns out that for N even the minimum is the first expression and for 
N odd the second. Also n m j n is always even. 

Let us wind up with two comments. First, we have concentrated here on optimal POVMs. We 
will come back, somewhere else, to optimal von Neumann measurements. These are only known to 
exist for iV = 2 Jl|, but we understand that the problem remains open for N > 2. Second, we have 
used here the mean fidelity as a measure of acquired knowledge, but we could have used the more 
information-theoretic decrease in Shannon entropy, as e.g. done in a related problem by Peres and 
Wootters |J. The maximal mean acquired knowledge, in bits, then reads 

AT = _L (MJ v + !)__!_) (32 ) 
Our conclusion would have been the same: we would have built the same optimal, minimal, POVMs. 
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